<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

    <script src="binarysearchtree.js"></script>

    <script>

        var bst = new BinarySearchTree();
        bst.insert(11)
        bst.insert(7)
        bst.insert(15)
        bst.insert(5)
        bst.insert(3)
        bst.insert(9)
        bst.insert(8)
        bst.insert(10)
        bst.insert(13)
        bst.insert(12)
        bst.insert(14)
        bst.insert(20)
        bst.insert(18)
        bst.insert(25)
        bst.insert(19)

        var printString = '';

        bst.preOrderTraversal(function (key) {
            printString += ',' + key;
        })

        // 怎么会写这么蠢的代码，字符串是不可以修改的。
        // printString.slice(0,4)

        console.log(printString.slice(1));

        console.log(bst.max());
        console.log(bst.min());

        console.log(bst.search(11));
        console.log(bst.search(12));
        console.log(bst.search(13));
        console.log(bst.search(33));

        bst.remove(7);
        bst.remove(25);
        bst.remove(3)
        var print2 = '';
        bst.midOrderTraversal(function (key) {
            print2 += ',' + key;
        })
        console.log(print2.slice(1));
    </script>

</body>

</html>